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the input/output process to the schedule function of a scheduler. 
CONSTITUTION: For example, if an interruption for an input/output process 
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completion, etc., of the input/ output process from the input/output device 
can be performed by an optimum processor between the processors 1a and 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] In the radial transfer load-distribution control system of the multiprocessor system equipped with the scheduler which is the 
multiprocessor system which consists of two or more processors, and carries out the schedule of the treatment process to the processor of 
either of the processors of these plurality according to a predetermined regulation Two or more radial transfer processes of performing 
various radial transfer which a schedule is carried out to the processor of either of two or more above-mentioned processors with the above- 
mentioned scheduler, and is demanded from an I/O device, The request ticket table showing whether which radial transfer process in two or 
more above-mentioned radial transfer processes performs radial transfer demanded from the predetermined I/O device, The return ticket 
table on which the radial transfer which it is prepared corresponding to each above-mentioned radial transfer process, and the above- 
mentioned radial transfer process should process, and by which the demand was carried out [ above-mentioned ] is registered, When the 
above-mentioned radial transfer is required, the above-mentioned request ticket table is referred to. A radial transfer load-distribution 
means to register this radial transfer into the return ticket table shown on this request ticket table is provided. The radial transfer load- 
distribution control system of the multiprocessor system characterized by distributing the load of the radial transfer demanded from an I/O 
device by the schedule function of a scheduler. 

[Claim 2] The average-answering-time table which stores the average answering time of the radial transfer which sets up beforehand the 
processor which processes two or more above-mentioned radial transfer processes of each, and is passed from two or more above- 
mentioned processors of each per processor, The count table of radial transfer which stores the count of the radial transfer by which the 
demand was carried out [ above-mentioned ] per I/O device is prepared. For the above-mentioned radial transfer load-distribution means, 
when the value of the largest processor of the average answering time further stored in the above-mentioned average-answering-time table 
is beyond a predetermined reference value With reference to the above-mentioned request ticket table and the count table of radial transfer, 
an I/O device with most counts of radial transfer is detected out of the I/O device which this processor processes. It has a means to update 
the above-mentioned request ticket table so that the radial transfer of this I/O device may be assigned to the smallest processor of average 
answering time. The radial transfer load-distribution control system of the multiprocessor system according to claim 1 characterized by 
distributing the load of the radial transfer demanded from an I/O device by the distribution function of a radial transfer load-distribution 
means. 

[Claim 3] Furthermore, a means to detect modification of a system configuration including the processor under operation of the«above- 
mentioned multiprocessor system, and the change in an I/O device, The detection result by this means is followed. The above-mentioned 
radial transfer process, a request ticket table, [ when,a means to fluctuate a return ticket table, an average-answering-time table, and the 
count table of radial transfer is provided and a system configuration is changed during system operation ] The radial transfer load- 
distribution control system of the multiprocessor system according to claim 1 or 2 characterized by carrying out by continuing the optimal 
load distribution, without carrying out a halt and reboot of a system. 
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* NOTICES * 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention is applied to the multiprocessor system which consists of two or more processors, and relates to a 

suitable radial transfer load-distribution control system. 

[0002] 

[Description of the Prior Art] In the multiprocessor system which consists of two or more conventional processors, in order that I/O 
devices, such as external storage, may notify completion of radial transfer etc. to a processor, interruption is notified from the I/O device to 
one of processors. On the other hand, the processor which received this interruption is processing completion of radial transfer etc. by 
performing reception and this interruption processing for parameters, such as a priority of interruption, and received data, by interrupting 
from each I/O device, specifically minding the controller, shifting, and notifying interruption to that processor. 

[0003] Moreover, it is answered to interruption of the completion about that radial transfer demand etc. by the processor which published 
the demand, when the radial transfer demand at this time is a radial transfer demand to a disk unit etc. and is published from a processor 
side. Since the processor which published this radial transfer demand is considered to already have gained the resource required for the 
processing relevant to this radial transfer demand etc., if this interruption processing is made to perform to this processor, its probability 
that subsequent processing can also be performed efficiently is high. 

[0004] In the radial transfer which, on the other hand, minded networks, such as transfer data processing, although the radial transfer 
demand will be received and it will tell a processor when the demand of network radial transfer, i.e., the radial transfer from the outside, is 
published, in the case of a multiprocessor system, an interruption controller cannot be judged like [ in the radial transfer demand to the disk 
unit which mentioned above whether it would be most efficient to interrupt which processor in two or more processors ]. Because, it is 
because it does not have the criteria which judge whether it is most efficient for an interruption controller side to make this I/O interruption 
processing perform to which processor (for example, it is not necessary to compete with other processors with few resources which should 
be gained from now on etc.). 

[0005] In the Prior art, the approach of deciding from the beginning the processor which notifies interruption to be a meaning, the approach 
of notifying interruption to sequence, etc. are mainly adopted. Moreover, when the function to specify the processor which should notify 
interruption next from a processor side sticks to the interruption controller, it is possible to perform a certain amount of load distribution 
according to the system operating status of a system. However, when this load distribution is also specified to the next interruption which 
cannot guess in time when it is published and an interrupt occurs actually, the load profile initiations of the time of setting up interruption 
and a processor may differ greatly. 

[0006] With reference to drawing 1 1 , actuation and the trouble of the radial transfer in the conventional multiprocessor system are shown. 
Drawing Mil is drawing showing actuation and the trouble of the radial transfer in the conventional multiprocessor system. 
[0007] In the multiprocessor system shown in drawing 1 1 , 21a and 21b show the processor for an operation, respectively, and 23 shows 
the I/O device. Moreover, it is the interruption controller which determines whether 22 notifies I/O interruption published from I/O device 
23 to which processors 2 1 a-2 1 b for an operation. 

[0008] Here, the multiprocessor system which processes radial transfer only by the specific processor for an operation shall be considered 
first, and radial transfer shall be performed only by the processor 21a side for an operation. 

[0009] In this case, I/O interruption published from I/O device 23 will be notified only to processor 21a for an operation from the 
interruption controller 22. For this reason, there is dramatically much I/O interruption published from I/O device 23, and even if it will be 
in a condition to the extent that it cannot process only by processor 21a for an operation, since the object which the interruption controller 
22 notifies is only processor 2 la for an operation, it cannot distribute a part of these processings to processor 2 lb for an operation. 
[0010] Next, although the case where the approach of assigning interruption in order to the specific processors 21 a-2 lb for an operation 
instead of a processor is taken is considered, the following problems occur also in this case. 

[001 1] For example, when the I/O interrupt of a large quantity occurs in the inside of a short time from the same input/output processor 23, 
i.e., an I/O device, these interruption is uniformly assigned to the processors 21 a-2 lb for an operation, and is notified to them. 
[0012] However, there are many parts which are performing exclusive control by a software lock etc. in radial transfer, and processing to 
the same I/O device is hardly carried out by juxtaposition at each processor for an operation. Moreover, since delivery of the cache data 
between the processors for an operation cannot be performed when the exclusion authority by exclusive control moves by the 
interprocessor for an operation from which plurality differs, the data transfer from a cache to memory and the data transfer from memory to 
a cache are needed, and effectiveness gets very bad. 

[0013] Namely, it is more efficient to be the same processor for an operation and to perform radial transfer, in order to use a cache and 
exclusive control well, when effectiveness does not improve and I/O of a large quantity occurs for a short time, even if it assigns the radial 
transfer of the same I/O device uniformly to each processor for an operation. From this, it can be said that the effective load distribution of 
radial transfer cannot be performed also with the method which assigns interruption in order to the processor for an operation. 
[0014] 

[Problem(s) to be Solved by the Invention] Jn the multiprocessor system which consists of two or more conventional processors as 
mentioned above When generating, termination, etc. of radial transfer by interruption are notified to a processor, From a thing, like there is 
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no means to guess the situation of that the function of an interruption controller is limited, the load of a processor, the resource which is 
carrying out current acquisition, etc., etc. When notifying interruption to which processor in two or more processors in a system, it was not 
able to judge whether processing could be advanced efficiently. Therefore, decentralization of the processing based on the load balance of 
the whole system, such as aiming at distribution of interruption, without notifying interruption to the processor defined beforehand, or 
taking processing effectiveness into consideration at all, was not attained. 

[0015] This invention aims at offering the radial transfer load-distribution control system of the multiprocessor system which makes the 
optimal processor perform interruption processing of generating of the radial transfer from an I/O device, completion, etc. out of two or 
more processors, taking the load balance of the whole system into consideration in the multiprocessor system which is made in view of the 
above-mentioned actual condition, and consists of two or more processors. 
[0016] 

[Means for Solving the Problem] This invention is a multiprocessor system which consists of two or more processors. In the radial transfer 
load-distribution control system of the multiprocessor system equipped with the scheduler which carries out the schedule of the treatment 
process to the processor of either of the processors of these plurality according to a predetermined regulation Two or more radial transfer 
processes of performing various radial transfer which a schedule is carried out to the processor of either of two or more above-mentioned 
processors with the above-mentioned scheduler, and is demanded from an I/O device, The request ticket table showing whether which 
radial transfer process in two or more above-mentioned radial transfer processes performs radial transfer demanded from the predetermined 
I/O device, The return ticket table on which the radial transfer which it is prepared corresponding to each above-mentioned radial transfer 
process, and the above-mentioned radial transfer process should process, and by which the demand was carried out [ above-mentioned ] is 
registered, When the above-mentioned radial transfer is required, the above-mentioned request ticket table is referred to. A radial transfer 
load-distribution means to register this radial transfer into the return ticket table shown on this request ticket table is provided, and it is 
characterized by distributing the load of the radial transfer demanded from an I/O device by the schedule function of a scheduler. 
[0017] Moreover, this invention sets up beforehand the processor which processes two or more above-mentioned radial transfer processes 
of each. The average-answering-time table which stores the average answering time of the radial transfer passed from two or more above- 
mentioned processors of each per processor, The count table of radial transfer which stores the count of the radial transfer by which the 
demand was carried out [ above-mentioned ] per I/O device is prepared. For the above-mentioned radial transfer load-distribution means, 
when the value of the largest processor of the average answering time further stored in the above-mentioned average-answering-time table 
is beyond a predetermined reference value With reference to the above-mentioned request ticket table and the count table of radial transfer, 
an I/O device with most counts of radial transfer is detected out of the I/O device which this processor processes. It has a means to update 
the above-mentioned request ticket table so that the radial transfer of this I/O device may be assigned to the smallest processor of average 
answering time, and it is characterized by distributing the load of the radial transfer demanded from an I/O device by the distribution 
function of a radial transfer load-distribution means. 

[0018] Moreover, a means by which this invention detects modification of a system configuration including the processor under operation 
of the above-mentioned multiprocessor system, and the change in an I/O device further, The detection result by this means is followed. The 
above-mentioned radial transfer process, a request ticket table, [ when a means to fluctuate a return ticket table, an average-answering-time 
table, and the count table of radial transfer is provided and a system configuration is changed during system operation ] It is characterized 
by carrying out by continuing the optimal load distribution, without carrying out a halt and reboot of a system. 
[0019] 

[Function] According to this invention, when the various radial transfer based on radial transfer completion of an I/O device etc. is 
required, a radial transfer load-distribution means registers this radial transfer into the return ticket table shown on this request ticket table 
with reference to a request ticket table first. 

[0020] On the other hand, according to a predetermined regulation, the schedule of the radial transfer process is carried out to the processor 
of either of two or more processors by the scheduler, and it is performed. The radial transfer process which the schedule was carried out to 
one of these processors, and was performed performs radial transfer registered into this return ticket table with reference to the return ticket 
table prepared corresponding to each. 

[002 1] Since the schedule of the radial transfer process is carried out to the optimal processor by the schedule function of a scheduler, load- 
distribution control of the radial transfer which took the load balance of the whole system into consideration as a result will be realized. 
Moreover, since all are registered into the same return ticket table even when the radial transfer of a large quantity is required from the 
same I/O device for a short period of time, it will perform in the same radial transfer process of the processor subordinate for the same 
operation, and processing effectiveness is not spoiled. 

[0022] Moreover, according to this invention, the average answering time of the radial transfer passed from two or more processors of each 
is stored in the average-answering-time table per processor. Moreover, the count of the radial transfer demanded from each I/O device is 
stored in the count table of radial transfer per I/O device. 

[0023] In this case, the processor which processes each radial transfer process is set up beforehand, and it is not based on the schedule 
function of a scheduler, but the following procedures realize load-distribution control of radial transfer. 

[0024] That is, when radial transfer is required from an I/O device etc., a radial transfer load-distribution means judges whether with 
reference to the request ticket table and the average-answering-time table, the average answering time of the processor which performs 
radial transfer of this I/O device has become beyond the predetermined reference value. 

[0025] For example, when the average answering time of the radial transfer by this processor is max in the value stored in the average- 
answering-time table and it is the value beyond predetermined twice of the average of the average answering time of the radial transfer by 
other processors, it is carrying out to beyond a predetermined reference value etc. 

[0026] Thus, as a result of being judged, when an average response time is carried out to beyond a predetermined reference value, with 
reference to the count table of radial transfer, it judges shortly whether most counts in the radial transfer which this processor performs of 
the radial transfer by this I/O device are performed. 

[0027] When it judges that it is carried out most mostly in the radial transfer which this processor performs by the count of the radial 
transfer by this I/O device here, a request ticket table is updated so that other processors and a processor with the concrete smallest average 
answering time of radial transfer may perform radial transfer by this I/O device. 

[0028] And a radial transfer load-distribution means registers this radial transfer into the return ticket table shown on the request ticket 
table. Thus, load-distribution control of the radial transfer according to the system operating status of a system will be realized by updating 



http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgi_ejje 



9/9/2005 



JP,08-329022,A [DETAILED DESCRIPTION] 



Page 3 of 5 



a request ticket table dynamically according to the load of each processor. 

[0029] Moreover, according to this invention, modification of the system configuration in which a detection means includes the processor 
under operation of a multiprocessor system and the change in an I/O device is detected, and increase and decrease of a means fluctuate a 
radial transfer process, a request ticket table, a return ticket table, an average-answering-time table, and the count table of radial transfer 
according to this detection result. 

[0030] It makes it possible to carry out by continuing the optimal load distribution, without carrying out a halt and reboot of a system by 

this, when a system configuration is changed during system operation. 

[0031] 

[Example] With reference to a drawing, the example of this invention is explained below. First, the 1st example of this invention is 
explained with reference to drawing 1 thru/or drawing 4 . Drawing 1 is the outline block diagram of the multiprocessor system which 
comes to apply the radial transfer load-distribution control system concerning the 1st example. 

[0032] A process is processed by two or more processors la- lb for an operation as the multiprocessor system concerning this example is 
shown in drawing 1 . Moreover, the process performed by these processors la- lb for an operation is stored in the process queue 2, and will 
be in the condition of the waiting for activation. And only the same number as the processors la- lb for an operation sets up the radial 
transfer processes 3a-3b which perform various radial transfer. 

[0033] A scheduler 4 carries out the schedule of the process which is stored in the process queue 2 and serves as waiting for activation to 
either of the processors la- lb for an operation. It is carried out to the processor for an operation judged that this schedule is the the best for 
performing this processing each time according to the system operating status of the processors la-lb for an operation etc. 
[0034] the return ticket tables 5a-5b - the radial transfer processes 3a-3b - it is alike, respectively, and it corresponds, and it is prepared 
and the radial transfer which these radial transfer processes 3a-3b should process is registered. 

[0035] Moreover, the radial transfer load-distribution section 6 registers the demand of radial transfer into either of the return ticket tables 
5a-5b according to setting out of the request ticket table 7. This request ticket table 7 shows whether the demanded radial transfer should be 
registered into which return ticket tables 5a-5b per I/O device. 

[0036] Supposing the interrupt of the radial transfer demand based on radial transfer completion of now, for example, an I/O device, etc. 
occurs, the radial transfer load-distribution section 6 will register this radial transfer into either of the return ticket tables 5a-5b with 
reference to the request ticket table 7 first. 

[0037] For example, as shown in drawin g 2 , when the request ticket table 7 is set up, the radial transfer of the I/O device of 1 and 3 is 
registered into the return ticket table recognized by the number of 0, and an I/O device number is registered into the return ticket table on 
which, as for the radial transfer of the I/O device of 2, an I/O device number is recognized by the number of 1. 

[0038] Moreover, drawing 3 is the conceptual diagram showing the return ticket table recognized by the number of 0, and the I/O device 
number shows the condition that the radial transfer of the I/O device of 1 and 3 is registered, by the radial transfer load-distribution section 
6. 

[0039] In addition, this request ticket table 7 is beforehand set up, as radial transfer distributed in the return ticket tables 5a-5b at 
homogeneity. On the other hand, the radial transfer processes 3a-3b are not performed by the specific processor for an operation, and the 
schedule of them is carried out to the processors la-lb for an operation judged to be the optimal according to system operating status etc. 
by the schedule function of a scheduler 4, and they are performed by it The radial transfer processes 3a-3b which the schedule was carried 
out to these processors la- lb for an operation judged to be the optimal, and were performed The return ticket tables 5a-5b prepared 
corresponding to each are referred to (radial transfer process 3a refers to the return ticket table 5b for return ticket table 5a and radial 
transfer process 3b, respectively.). Radial transfer registered into the return ticket tables 5a-5b is performed. 

[0040] These radial transfer processes 3a-3b confirm again whether the radial transfer of a processor limited is registered with reference to 
the return ticket tables 5a-5b, when the radial transfer under activation is completed. And when the radial transfer of a processor limited is 
registered, radial transfer of the processor limited is performed succeedingly. By this, it will be processed in the same operation processor 
subordinate's same radial transfer process from the same I/O device for a short period of time succeeding the case where the radial transfer 
of a large quantity occurs. 

[0041] In addition, if the radial transfer of a processor limited will be in the condition of not registering with the return ticket tables 5a-5b, 
it will end and the reclosing of the radial transfer processes 3a-3b will be carried out to the process queue 2. Therefore, in case a schedule is 
carried out to an operation processor next, a schedule will be carried out to the processor for an operation judged to be the optimal at the 
event. 

[0042] Processing effectiveness when load-distribution control of the radial transfer in consideration of the load balance of the whole 
system is realized by this and the radial transfer of a large quantity occurs from the same I/O device for a short period of time is not spoiled. 

[0043] Actuation of the 1st example is explained with reference to drawing 4 . Drawing 4 is a flow chart for explaining actuation of the 1st 
example. If the radial transfer demand based on radial transfer completion of an I/O device etc. occurs (step A 1 of drawin g 4 ), the radial 
transfer distribution section 6 will register this radial transfer into the return tables 5a-5b shown in the request ticket table 7 with reference 
to the request ticket table 7 (step A2 of drawing 4 ). 

[0044] On the other hand, a scheduler 4 carries out the schedule of the radial transfer processes 3a-3b registered into the process queue 2 to 
either of the processors la- lb for an operation according to system operating status etc. (step A3 of drawing 4 ). 
[0045] And the radial transfer processes 3a-3b by which the schedule was carried out to either of these processors la- lb for an operation 
perform radial transfer registered into the return ticket tables 5a-5b (step A4 of drawing 4 ). 

[0046] Load-distribution control of the radial transfer which took the load balance of the whole system into consideration by this is 
realized. Next, the 2nd example of this invention is explained with reference to drawing 5 thru/or drawing 9 . 
[0047] Drawing 5 is an outline block diagram about that of the multiprocessor system which comes to apply the radial transfer load- 
distribution control system concerning the 2nd example. In addition to the configuration of the multiprocessor system of the 1st example, 
the multiprocessor system concerning this example forms the average-answering-time count table 9 and 10 of radial transfer further. 
[0048] this average-answering-time table 9 - the processors la- lb for an operation - respectively - since ~ the average answering time of 
the various radial transfer passed is stored. Moreover, the count table 10 of radial transfer stores the count of the radial transfer demanded 
from each I/O device per I/O device. 

[0049] this example - the radial transfer processes 3a-3b - making the processors la-lb for an operation which process each connect with 
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the specific processors la- lb for an operation beforehand, a scheduler 4 carries out the schedule of the radial transfer processes 3a-3b 
stored in the process queue 2 to the processors la- lb for an operation beforehand specified by setting out. <BR> [0050] Supposing the 
interrupt of the radial transfer demand based on radial transfer completion of now, for example, an I/O device, etc. occurs First, the radial 
transfer load-distribution section 6 refers to the request ticket table 7. Whether it is what should register the radial transfer of this I/O device 
into any of the return ticket tables 5a-5b That is, it judges whether it is the thing which any of the processors la- lb for an operation should 
be made to perform (in this example, since the processor for an operation which performs a radial transfer process is connected statically, 
selection of a return ticket table turns into selection of the processor for an operation as it is). 

[005 1] It judges whether by this decision, if the return ticket table which should be registered, i.e., the processor for an operation which 
performs processing, becomes clear, with reference to the average-answering-time table, the average answering time of this processor for 
an operation is a value beyond predetermined criteria to the average of the average answering time of other processors for an operation this 
time. 

[0052] And when it becomes clear that it is a value beyond predetermined criteria as a result of this judgment, with reference to the count 
table 10 of radial transfer, the input/output request of this I/O device judges further whether it is what has most counts among the I/O 
device which that processor for an operation processes. 

[0053] Here, when judged with there being most counts, the radial transfer load-distribution section 6 updates the request ticket table 7 so 
that the small processor for an operation of average answering time may be made to process the radial transfer of this I/O device most. 
[0054] For example, it recognizes that it is the thing to which an I/O device number makes the operation processor of No. 2 process this 
radial transfer when the radial transfer demand from the I/O device of 5 occurs and the radial transfer load-distribution section 6 refers to 
the request ticket table 7 in the condition of being set up as shown to drawing 6 in the request ticket table 7. 

[0055] Here, the radial transfer load-distribution section 6 judges whether with reference to the average-answering-time table 10, the 
response time of this operation processor of No. 2 serves as a value beyond predetermined twice to the average of the average answering 
time of other operation processors this time. 

[0056] For example, if the average-answering-time table 10 shows drawing 7 and makes criteria less than 2 double, the average of the 
average answering time of operation processors other than No. 2 will be set to (1200+2400) / 2= 1800, and the average answering time of 
the operation processor of No. 2 will become twice [ more than ] this value. 

[0057] At this time, an I/O device number judges whether there is most radial transfer load-distribution section 6 in the radial transfer 
which the operation processor of No. 2 processes [ the I/O device of 5 ] further with reference to the count table 10 of radial transfer. For 
example, when the count table 10 of radial transfer is in the condition shown in drawing 8 , as for the input/output processor which the 
operation processor of No. 2 processes, the request ticket table 7 shows that they are No. 3 and No. 5, and, thereby, it becomes clear that 
there are most counts of the radial transfer of this input/output processor of No. 5 during the radial transfer of the input/output processor 
which the operation processor of No. 2 processes. 

[0058] At this time, the radial transfer load-distribution section 6 updates the request ticket table 7 so that the small operation processor of 
average answering time may be made to process most the radial transfer of this input/output processor of No. 5. In this case, since the 
processor for an operation of No. 0 turns into a small operation processor of average answering time most, the processor for an operation 
which performs radial transfer of the input/output processor of No. 5 of the request ticket table 7 is updated from No. 2 to No. 0. 
[0059] Then, the input / output load distribution section 6 registers this radial transfer into a return ticket table according to the request 
ticket table 7. Thus, in consideration of the average answering time of each processor for an operation, and the count of radial transfer, 
load-distribution control of the radial transfer according to the system operating status of a system will be realized by updating the request 
ticket table dynamically. 

[0060] Actuation of the 2nd example is explained with reference to drawing 9 . Drawin g 9 is a flow chart for explaining actuation of the 
2nd example. If the radial transfer demand based on radial transfer completion of an I/O device etc. occurs (step Bl of drawing 9 ), the 
radial transfer distribution section 6 will count up the count table 10 of radial transfer first (step B-2 of drawin g^ ). 
[0061] Next, the radial transfer distribution section 6 acquires the processor number for an operation which performs this radial transfer 
with reference to a request ticket table (step B3 of drawing 9 ), and acquires the average answering time of this processor number for an 
operation with reference to the average-answering-time table 9 further (step B4 of drawing 9 ). 

Here, the radial transfer distribution section 6 judges whether this average response time has become to the average of the average response 
time of other processors for an operation beyond the predetermined reference value (step B5 of drawing 9 ). 

[0062] Here, when judged with it being beyond a reference value, it judges [ (Y of step B5 of drawing 9 ), and ] whether the count of 
generating of radial transfer is the most numerous in a processor for this operation further (step B6 of drawing 9 ). 
[0063] Here, when judged with it being the most numerous, a request ticket table is updated so that the small processor for an operation of 
average answering time may be made to process most (Y of step B6 of drawing 9 ), and the radial transfer of this I/O device (step B7 of 
drawing 9 ). 

[0064] Then, the radial transfer load-distribution section 6 registers this radial transfer into the return table specified on the request ticket 
table (step B8 of drawing 9 ). 

[0065] On the other hand, a scheduler 4 carries out the schedule of the radial transfer process registered into the process queue 2 to the 
processor for an operation beforehand specified by setting out (step B9 of drawing 9 R> 9). And the radial transfer process by which the 
schedule was carried out to this processor for an operation beforehand specified by setting out performs radial transfer registered into the 
return ticket table (step B 1 0 of drawing 9 ). 

[0066] Load-distribution control of the radial transfer which took the load balance of the whole system into consideration by this, without 
being based on the schedule function of a scheduler is realized. In addition, as shown in drawing 10 , form the equipment installation 
detecting element 1 1 further, and modification of a system configuration including the change in the processor for an operation under 
operation of a multiprocessor system, an I/O device, etc. is detected. If the change in a radial transfer process, a request ticket table, a return 
ticket table, an average-answering-time table, and the count table of radial transfer is made to carry out dynamically according to this 
detection result It makes it possible to carry out by continuing the optimal load distribution, without carrying out a halt and reboot of a 
system, when a system configuration is changed during system operation. 
[0067] 

[Effect of the Invention] It makes it possible to carry out by continuing the optimal load distribution, without carrying out a halt and reboot 
of a system, when load-distribution control of the radial transfer in consideration of the load balance of the whole system is realized, 
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without spoiling processing effectiveness according to this invention as explained in full detail above, and a system configuration is 
changed during system operation. 

[Translation done.] 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing l | The outline block diagram of the multiprocessor system which comes to apply the radial transfer load-distribution control 
system concerning the 1st example of this invention. ■ 

[Drawing 2] The conceptual diagram showing the request ticket table concerning the 1st example. 
[Drawin g 3] The conceptual diagram showing the return ticket table concerning the 1st example. 
[Drawin g 4} The flow chart for explaining actuation of the 1st example. 

[Drawing 5 J The outline block diagram of the multiprocessor system which comes to apply the radial transfer load-distribution control 
system concerning the 2nd example of this invention. 

[Drawin g 6] The conceptual diagram showing the request ticket table concerning the 2nd example. 
[Drawin g 7] The conceptual diagram showing the average-answering-time table concerning the 2nd example. 
[Drawing 8] The conceptual diagram showing the count table of radial transfer concerning the 2nd example. 
[Drawing 9] The flow chart for explaining actuation of the 2nd example. 

[Drawing 10] The outline block diagram of the multiprocessor system which comes to apply the radial transfer load-distribution control 
system equipped with the equipment installation detection means. 

[Drawing 1 1] Drawing showing actuation and the trouble of the radial transfer in the conventional multiprocessor system. 
[Description of Notations] 

la, lb [ - A scheduler 5a, 5b / - A return ticket table, 6 / - The radial transfer distribution section, 7 / -- A request ticket table, 8 / - 
Various radial transfer 9 / - Average answering time, 10 / - The count table of radial transfer, 11/- Equipment installation detection 
section. ] The processor for an operation, 2 - A process queue, 3a, 3b ~ A radial transfer process, 4 



[Translation done.] 



http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgi_ejje 



9/9/2005 



<i9)h*bwmot (jp) (12) ^ 1 ifllf ^ f (a) uumom&m&i 

#W¥8 - 329022 

(43)&IBB ¥^8^(1996)12^130 



' C± 0 fi F 1S/1R 


^ r n 

u O U 

^ fi n 

u u u 


G 0 6 F 15/16 3 8 0 Z 
9/46 3 6 0 A 

3 OL (£12 H) 




ftKW-131511 


(7DWSA 000003078 








(22)mKH 


^7^(1995) 5^300 


tf£/ll»;il«Tfr*K«UII»r72#Jtt 






(72)»9J# £BB iEflE 






**«#«**j2:Br2Ta9#ia 






&*2W«i«i*i 






(74maA #a± mt as 



(54) mwazm] ^)\,?7ttvVisx^k<D\miiwmffimMWr& 



(57) 

•ytf 1 a-lbl:^y-y a -^il, £-«Atii:ttM8£ 

Aaj^jaaro-b^ 3 a-3 b t , 

Aa*«H*v^it<0Aaj*«Hirn-«r^3 a-3 b# 

iifiAiU^saarn-bx 3 a- 3 b -efc.-etucttjs lt 
^snjtAUJ^ffiaw^sti* f hr— 

7^5a~5bi. JJEAaj*«yi*<K*$*utlRtC, 

_hie»j ?x* hi-r *#bbu ^ 




9/9/2005, EAST Version: 2.0.1.4 



1 

Wzxri? 3.-7%%Ltz-?)Vl~y°u 

T. 

±12* ^'a - 9 fc X 0 JJEWR^ra -fe -y wt>w 

•y hr-r^t, ±3lXtHjlW®7a-txZtLWztt 

ij?iXhfy-7 hT-7>£#&SU :w^xxh 
&*r y h r- 7> t J; 0 ^ $ fufc U y y h r- 

7/ki i (Dx^^mk^mh x&^mm%m- 

Z b ZmWLt-n, V/WO-fe -y V^X^ACDXiHtim 
[91*312] ilBS^AaiTJ^ara-feX^fix 

rn-t ^mefc>^£fti>Aai7jMa^¥^jSg 
B#p H ^ to -t: >y Hf#fif ^fg^-t & wempbIt- 7vu 

izftmhA&*mmf--7'iutim-f. ±nxm 
7^a£<sr#M£K . $ h iziMi^mmm-7 

)UztemZixK¥^I&g#ffflco&i>l:Z i^rot -y-to 

mmfeommmvitx'h h t $ t . ±te «j ? x* h f- 

r-7';^lAAaj^Ma[I]^T-7'^S:#M u . 

,rc7)ro-b-y^%a-ri.Aai^i^S^4'3y^fti>Atii 
^©a^iii^^^Aaj^sir^ajLT, ^oae* 

gfiWAaj^5aa5r¥%fi5^B#raoftt/h§^7'n-b y 
-tCSiJ0«S4>ixl»J: 5^±ie'J^xxh^-7-'y hx-7' 
^jgSfrfWSSrtfU, AUl^^B*^S*$ni»A 

ai^jaacoft^^Aa5^5!taft^«j^sw}g^«itgc 
j: o^-ijrti. £ t * smtthm-m. 1 tes^^r 

im%m3 ] $ kte, ±IE-7;^ro-fe -y-^xf-A 

mm&mzfenx. iMix&jinmrn-tx^ u^x 

xhf-^r-y hf-//k D hr-TVk ¥ 

SMBtfix-T'/K M/Aaj7J*fia0iStx-77l^Ji 
SrJiflIU ^XxAgji4HCxXxAfl|j£ 



2) ^¥8-3 2 9 02 2 

2 

S .1 1 IX'if o Z b 

mmt^mim 1 x^tm^i^ra-t -y^ 
cooon 

V/H-Tn-fc: ■y^^xTMzm^ixnm^xm^ 
mmnmmm^zmt & . 

[0002] 

10 [ WkVMVk 3 ti!*<0«ifcD7'o -te -y +Tfrt>*j:h nv* 

rv-t-vy-i'ZTMz&^xte. ^mi^sm^xm 
fsmm^xm^nm^jmro-t -y^zmmztz 

Mz. XltiJ)$iWfrb^i*titi><r)7v-t"/irizttlxm 

92^£»*nt-o^. M&mzu, zxttiJimmfrh 

fj y h d— 7 2r^L-Cv^n*^7°o-fe -yWz 

fzgim*). zom'o&frwmzftoztizx'oxti!, 

fimm^TmcDWM.£'n-oX\^. 
20 [0003] icot #C7)A*7JMS^**\ T-f 

■t yWz&gZii&X att^tv^. CWAIH^I 
S*^^ffL^7°o-fe.y^{i. CtOAtfi^a^^P^ 

tlhtzfr. Z<DmV&&W£ZZcr>7n-t yVlz'<tfrlt 

tiif. zn&<DW£hwm&<ftoibt}K'$iwmt 
30 [0004] -2r, mm?-mmmco*~y vv-?* 

^•L^AttiWIT-Ji, *-y h-7-^AtiJ7Jjaa. BP 

^*^^Aj±5^^a^*^ff§n^ii^. 

(OAtH^I^^Sft LTTo-t 7ti:fuJ >l t C 

•y wan o atf t v ^-$r ±^ t tzf 4 z 
^mwm j \<7)Xiaf}!&mm^^<DX 0 izmt&z 

(i, vvfilWn-t-y-'ffc. i^Atil^SiJDji^aSr 

[0005] mkvimxn. m v&mmm-iTa 
•b y -f^mm^-m^zmibxii < urn*?, mmizm 0 
&&zmftLx^<iitmtfi.izmmtix^h. t 
tz. mvikfr? yha-yizntx , mzmn&A-zm 
%}-?KZ7n-t .yt^rnt •y^mt^^.-thmmi^ 
^x^ht%&[z\i.^ ^xy-A^mmmuzmtfz. & 
&mL<n%ftttm?soc\bmmxhz>. l^l. ^ 

50 Wfl^Sft. V^ff^tl^^^^^ftSlT'^^ 



9/9/2005, EAST Version: 2.0.1.4 



3 

0 Lfc&j&Tti , III 0 a* * KJg t fc«r k 7 
[00 06] HI 1 Sr^LTt^^V^ro-fe /If 

oiwe k -e «opihjS* * * . 

C 0 0 0 7 3 0 1 1 liZjfcf v;Uf-7*D-fe 7fyXfAC 
fcWC. 2 1a. 2 1 b(i*ii^ix#«Jflrn-te.y-fr£ 

•fixc7)?IS:ffl7'n-fe-y-tf 2 1 a-2 1 bfc3I»rt-*0Da» 

[ 0 0 0 8 3 i i Tli, \&j)9mi:im<om8. 
ff?*><0k1-.s>. 

[00 093 Atii*)l§fi2 37&>&Mr$flft 

AfflAWOa^is »J0a^nyho-7 2 2*><b«« 
fflrn-fe"/t2 1 aCWia^ilSIfctiS. CO 
fc*>. Afflfl§tl2 3*6ISfr$*ifcAa}ai!l9&»# 
e!»^< . ?H*ffl7°a-fey9-2 1 aWlillLI 

ti^^it'ww^^tt, »]oa^3yho-7 2 

2*Qij9rt-S«^J48ijrffl7*n-fe.y9-2 1 aWJS 
£#ijct£Ck#-C#>5:V\ 

[00 1 03 <W=. WOa^SrWfjeornHr-yirCtt* 
< . S[JMBro-fe-y^2 1 a-2 1 b £*#(CfiJ 9 Jg£ 

[ooii3 mm, n-cnA&-))wmw. bp*,, a 

n-fe-yt/-2 1 a~2 1 bK^KWOfifeiVCjlSlSfi 
[00 1 23 U>U A*73^a-C1i. V7h^xrn 

fflrn-try-9-ci^-^Aaj*sia.t*ttsjra**M^fc 
sfflrnt -y^-c-f »ij«tCct bmmvmmm lx 

[ 0 0 1 3 3 Bfl*>. |3]-c7)Aaj^gScoAtiJ^a*% 



3) *#m i 8-329 02 2 

4 

[00 14 3 

fcfcwctt, ffl'ja^fclSAffiaaSW&^'fcRT^ 
fcrn-fe-y-WcJISrtS*^ flOa^ay hn-7CO 
fiPPK^t £ k^>. rot -y IfOftflfatfSI 
ftHfl IX v^jfiS^r £*>^*«#r*¥Ra*$r^S 

^rA^ftcot^A 7 > x £S8 4 * fc©I<7>4HM;# 
SMITH***-**:. 

[00 1 53 *»Wi, ±JEfSffltc«*"C$r3ftfc<>tf> 
TJ> 0 . «Rtf)7o-fe -ylfr&^Srfc^H-rcH: 7fy 

20 tf»7*wnoa»«yit, yxfAMwi^^y 

-fe •yf(c^ff$€l)-7;l/f-.7*o-fe •y^v-Xr^coAaiT] 
[00 163 

7u*x£mm<mMizfe^xzix$>im<r>7°u*v j f 

<7)$><D\ Y?tlfr<7)7a -fe -y WZZ *r y'a-^tSXiry 
a-5 t«iJtv^f-ro-fe -y ^XtA^ASWjSPI 

a^^ff^-SS^Aiti^MSro-feXk. Hfog^Aai 
STn-fe^c7)4'C0^t ! ^AIll^^a7-o-lrXA''||ff-f 

^JKiraH:X*%a^*JJES*$<iA:Aaj*«ia 
* { SI*$n^.U^-y^7-'y hr-7-^k. ±f£AtiJ* 
40 snfcRt . -LIE 'J ^ xx h *r v h r- 7* 

$ftfc'J:?-:/^'y h-f-r;Hcc<OAai*i!raS:a 

*^S^§n^Aa3*^a^A#$rX7-va-7C7)X^ 

[00 1 73 4^. ±E«»«)Aaj*«8a7* 
Q-feX-eit^ii$-jaa-r^7-n-b 7?£TO>tt£l,-C& 
±l2a^7'a-b .y^-en-fit*^jg$iil»Aai^ 

50 m^T-7Jit. iMsgj&ztitzx&mmmm 



9/9/2005, EAST Version: 2.0.1.4 



5 

[00 l 8] ifc, *3MUIi. 3£>K, ±fav;H-rn 
■yh-f-TVk ¥%J&gl$ltlT-7VK fttfAfflAffiH 

«ff ihxv?88»t jaw* zt%<&m%nmm 

[00 19] 

u ?x* „ yt-7a, 
[0020] Aas^jaarn-bxu, m&nmi 

t>tltz 0 9 - y 7 h r- 7)V*mm Z<r>V9 

hf--?Mz%mtit:AiiiJ]!mzm'if^ 
[0021] Atu^saarn-fexji, xy-yi-5w 

^vi-7U«flSt=«i: Oftkftgi&Tu-fc: ^ttXy-y'i 
L^AJlJ^«rawftW^JiJ*JtiP**l^$iil> d fc 

4fc. m-nxfttimw.frmimizttcoA 

^•y hr- 7;l*:9ft3*iftfc*>, R-jlWfflro-fe y 
^ET«l«|-A{lJ^Jaa7-a-feXT*fT$itSC:i: 

[ 0 0 2 2 ] *fc . *IHHfc: ifUf . W&<r>7u*: 
^-fii^^S^itSAaj^araW^JCg^SSrW 
^B$iax-y;K3rn-t.yH7-#fitcfS^LTfc<. t 



4) ^¥8-3 2 90 22 

6 

[0023] Cl<0i§£, Atti^Marn-feX-en-ftlS: 
®atl»7-n-l:-yHfSr^iSSt-Cfc#, x^vj.-? 

[0024] ip*>, AfflfliiBsa^Aaifljagfcs* 

io coAtti^iia^Atti^Ma&^ff-r-sro-bytf^fe) 

i. 

[00251^11 Zcryrv-t-vWzX&A&jjmW 

c?)^ifc®mmtf^fcimffl-T-7Mzftiify $ tv/zm 

a^^iSS«HS^%fi«)Bf£fgJJU:^«[-C*S fc 3 
[0026] <I<7)J: o LTfJSSix^ISS, 

20 ft^BKetsAft^a^EiiSt^ ;<oro*7W 

[0 027] iOA{fJ*»!lKJ:6AHl*JBai 

comigc* 5 . :^rot -y^#ff o Aa^saa^-eftt. 

■fciSAiitfrtfiSS:. ffiWQ-fe y-t, 

ft t> Alil^JHIW^JeSWia^'hS v^n-b -y -0-fcSI 

30 [ o o 2 8 ] % ix. AitiiJimnmmmi, v 9 

xx h i-tr », h f—JMZX r>^tltz0 9-y^-y 
#7 , o-fe-y^ftSft:]5tTfilWC , J ^xxh^-^r 

mzfcttzAftmmnmftmmvimzti&zt 

[ 0 0 2 9 ] *JWBCJ:*Ltf, ftfcHW, vyU 
[0030] ^itC J: 0 , ^^f-Aaift^tc^^^Afll 

isaOTSftfciRcisvvti. yxfA^itstmi 

[003 1] 

mmm) arsmiimLx^minmm^umt 

50 S. i-f. Hl^MH4S:#!aLT*l|HB<y)S51|QfiiW 



9/9/2005, EAST Version: 2.0.1.4 



7 

«rK»t*s. aid. mimMMiziux&jjwzm 

[0032] HUMfflKcff * 7fy^fA 
{1. Hlti*p*J:3K:, St<7)IIfflrnt7tl a~ 

ibtcj:"5rD-b^*%a$fL4. ifc. •roam/ST* 

o-fe.y-9-1 a -l btTflfi : £il67 , n-feX(i. Tot 

- 3 b §• . jfUfflrn-fe -ytla-lbtR tft*fftf& 
St 

[00 3 3] X^x-5414, 7nt^a-2t« 

-te-y+rl a~l bW>-ffl*HiX^^'a-;W-tl). 
X^yA-Mi jRJtfflro-k'ytl a-1 b«^«»R 

stfctctt, ^coaMJtr^^fcfT^Kftak^ 

[00 34] D^-yf-^-y hf- ^5a~5bH 
Aaj*^a7°D-fe^.3 a~3 b^ft^UC*tfSLTl£(t 

[00 353 ttz. x&jjmm%mwi.mi*. xxm 

Wmn^M £ . 'J ?xx J-f-^-y Y : T~'f)Vl efflSSZ. 
*»fc«IW4 . - O 'J ? XX h f-^r h f — 7> 7 (1 , 
? - y +f -/h f—7 - Vk 5 a - 5 b £fiifrt^# 2r* 

[ o o 3 6 ] vm* , mm xia^ms^xm^>m^i 
mzm-j< AW*«sa»*^M o u: k -r s 
k. AJH^«mft^tfc^6^. 'jm^f^ 

-y bf— 7VU7£#BgU ;«)Affl*»ItU^-Vf- 
^•y a — 5 h^-ftlMzmkth. 

[00 37] mm. Vmxhl-lr-v hf— 7>7 

Tl2fi£ix l> 'J ?-yf-^-y br-TVHCgliSfl, 4 

1 C0#-tTl2I$$;ft& 'J J-y&T -y h T-7'/KcSil 

[00 38] ifc, 03(1. 0<7)#-^-Cl2l^§ill. l J^ 
-y^-y hr-^Sr^m-^0t'J> 0. AHtflS&a 

[00 39] I»|J?I^W7 Nt-^7 
(1. \'&l) , m.m?-V1''r»/ hf-^5a-5b 
tc^-lc4HJttfii4J:d(cWI!tt6l,T*5<. A 
t«jHyi7 , cM:.*3a~3btt. ft^lgfflTn-k-y 
-tT'Hfif$ill)i><7)T'(l^<. X^j/jl-54<0X^> j 



5) «fiPF8-3 290 2 2 

8 

fciWWro-fevtl a~l btCX^VA-^illltf 
£ix6. i<OSjSk*fJWr§ii^mfflro-b-y-ti a~ 

3a~3b(i. -eixW^iGL-CIStt^it^'J^-y 
^-•ybr-7>5a~5b£#B3L (Ati5^S7'D 
•bX3a(lU^-y^^7hr-7';U5a, AtB^MH 

tlimth. ) , U^-yf-^-y hr-^5a~5b 

10 [0 04 0] ^<DAffi:«&aTn-feX3a--3btl. |g 
ff4^Am^Ma#**7UdgL S«U^-y^-yh 
T-7>5 a~5 b Sr#s£U J&ffl^OAfflflilUia* 
MS$*lTVV8rVtf»fc?-x«y *LT. 

[00413 =ar*s. saaft^Aa^a** u *-y* 

20 *rt hf— 7VW5a-5b(ceii$nTV^^»C^ 
6k. Aai^aro-tX3a-3b(i^7L.TTD-fe 
X*x-2fc??8tA3;fcS. ftoT. iJcfcSIWro-b -y 

[00423 £*l£J: 9, yXfA^ftSA?^ 

[si-oAtti^sa*^M«ra^A«^Aaj^5!ia^m 

30 [0043) 04 MMRLTJS 1 mmnWiftWRf 
6. 04Ji»lWtW<O»ffS:8iW6fc«>«)7o-f- 
•v-b"C*>l>. AttJ*^fi^Aai^Saa^T^(c*^< 

Atb^as^m-r^k (i4»xf»/7Ai) . 

?-yr-77U5 a~5 bCi^AJU^MaS-filffl. 

(i4»Xf 7/A2) . 

[0044] -U. X^y'i-74(1 ro-feX^fi- 

40 IS^^(Cfi5tT?lSfflro-fe 7tla-l bWUfh 
MzxtrV z.-)V$h (!4mr7rA3) . 
[0 04 5 3 -eUT, ^Iffl7Qt7tla-lb 
^Tixi)Hzxy : Jo.-)V^tv^XUi1l9mra^x 3 
a-3bli, U^-y^^ y hf— 7/1^5 a-5b^S 

mnx^2>\aij]wmzmfit2> mwxr yrA 

4) . 

[00463 ztiizx *)^XT^i^<r>n.^<yyx : & 

(C, 05^09 *#SLT*fSBB<0»2SlitM*glBH 
50 t4. 



9/9/2005, EAST Version: 2. 0. 1.-4 



9 

[0047] 05 (i. »2HfcWCffi*A{B:&MB!fl«f 
iMWHWS^Sraffl Lt44^f7D -b -y -frS/* 
otWMIMfflr** . RJEItffl(cflt& v/H-ra-fe -y 

oflWtfclni, Sfctc. J P*$JESrB*Brr-7Vi'9&tfA 
ffi*«S!EI»-f-'//H OiRJt*. 
[004 8] MfWWlf-^gii, ?Ugffl7* 
o-t-y-9-1 a~l b*ftmfr6SSft4#8Aii}:&» 

-7VH 0t±, #Aas:fci^a»fcSS*SfifcAtJJ:»jSffia 

[0049] RltEttM-Cii. AtBfl«J«7 , tH:X 3 a- 

^WRp^oajIfflrn-fe -y-t la-lb tjl&S-tfCfc 

Att7J*aa7'o-fe7.3a-3b£, TASSScJ: OJftSS 
SnfcaWfflrn-fev^l a-1 bW^i^a-W 
4. 

[0050]^, Mx»Aa*il»0Aaj*«U1^7 
£ »J ? - y y h T-7>V 5 a — 5 b <7)\ vffifcSii 

t*$i>cr>*M\ wh-mmTv-t vy-i a~i b«o 
WCtt, Aaj^aro-txsnfi^saiSLfflro-b -y 
rn^«ww, ^^^a^wfflrD-fe-y^s^t^ 

4) . 

[0051] ^mci o , fww** y 

7ff-//K IP*?. ^ftaSrff^Slfffflrn-b y^fil 

comnmrv -y wrojssiiaatf . momnm rn 

com lz % i X v vfr v v&>* ffJ^-T I. . 
[00 52] -f-LT. J5r«W»PUU: 
Oit^T^SItWIL^ §4>K, AtiiTJ 
HUIIII&t— 77P 1 0 U ^Atti^llEOAtiJ 

ab*#, ^wauwBT-n* -y-9-^a-r^Aai^sis 

[00 53] d£T\ ftiHJ^^fcflJgSflfc* 

Aaj*«sift?HfiMft»6(i. £<oAtMj§st*)AH! 

«yi3-£4j:3c. u^x^bf-y.y hr-^T^g 
frM>. 

[00 54 ] (JUtf, y?x*hf-/- y hr-7>7# 

06t:*i-«i:3t:ift£$fi-cv^ttJB-c. Atu^sas 
# #5 oAaj^sa^^^AasAJOTi^j&^Lfc* 
a, Aaj*«fflmffi*»a6«. y^x^h^ y bf 

-y^7*«Bt6ii:CJ:"). i<0AHJ*«ia* 2# 



6) !RfBB¥8-3 2902 2 

1 0 

4. 

[0055 ] AHJ*«iaa?¥^MRa6(i, 

[0056] 0Utf, 3 F%JB!gfl*iaf—7*;P 1 00*07 

10 fc. 2#lil?hO««7-O-fe-y^c0 i F%J£>^B#raOWffl 
12, (1 200 + 2400)/2=1800h&9, 2 

±i&4. 

[0057] z\cok*. A&iimmmftWiU6\z. § 

4»(cAaj*«fflEB»f—r;H0*l>!SL. AtB^B 
#^-*>*5^At±i7JJIl* { . 2#C0«»7°P-fe -y^^aa 
1 1) ASWjJSi*)*?* <> £ v * «, 4 fr'SfrZV JJE 
1-4. Witf. Aaj**ra0»-f-7'/H 0*5, 08 £ 
*-*-#ST*4*£. 2#^Srrn-fe-yt7-c7)^at-4 

20 AHiTj^a^ati, y^x^b^-^.yhr-y^7^ 

o-fe ■y^05!aS-r4AtiJ7J3!aiISE<7)Aill7]»4'fit» 

^ v \%> nx'h h z. t tmm-t 4 . 

[0058] ZCOb # , Affi^fflft^«Cgl56(i, i 
^5#^Aaj^J0SaiJB«Aai*«ui**kt^)BS^ 
v ^II7n -b -y Hf(c«M S*4J;3tc, y^x 
xhfy-7 h r-T'/P 7 Srgfrf 4. 0§co 

30 •fe>ylMC^r4^:to, 'jmhfy-v hf— 7';P705 

-9"?r2S*^O#Csl0rt4. 
[00 59] Z<m. Affi*fl?¥4i«»6Ji, 'Jm 
hf-y-y br-77U7Kfi!o-C, 'J^-yf-^-yhr- 
^;Hci<0Aai*«ia*fi«t6. d^J:d(c, 

irot 'yifoT^jcswiaii: Aai*«iawig*Sr#* 

< z i:(cJ; 0 . v^.r A^iaWHJlCJBtfcAasAJML 

40 [ 0 0 6 0 ] II 9 Sr#Si LTSS2 |Qfi«<?)»ff ^KBfl-f 
4. H9{i»2iatlWwi6ff*iM^-f-4fcA^70— 
A—ht'*4. Affla§!BttAitt:fiaiS£T*C*^< 
Aaj*«H5Kc**5S^-r-5i: (H90Xf77Bl) . 
Atli7U!!iS^lia?6{i, 4-fAli5^«miliar-7*;H 
OcO^^yhTyT^ffo (B9*)Xf7rB2) . 

[006 1 ] ^zx\a,-hmmfme\t, gmhf 

50 -y^S^WT^ffiSeiaSrKfl-r* (19W^T7rB 



9/9/2005, EAST Version: 2.0.1.4 



1 1 

4) 

zzx\ z<wmi&s*mtf* 
ttfcn&mvikizz^x^^frzvmth (09« 

Xf7/B5) . 

[0062] zzx\ mmm&±T&&tn%.ztit:ig> 
com^mm^z nmnmm * -y -t+ft^-efc s 

SrflJg-T* (H9<0X-f -x7B6) . 
[ 0 0 6 3 ] Z Z X\ &$>X'h h t ipjjg Stfufcfltefctt 

(09c7)xr'vrB6<7)Y) . znxttiritmoxtiij] 

th (I90Xf 77B7) . 

[0 0 64] zcr>m. xffli'mfffitofmMt. y? 

~7'MZ . COAUl*«ffil*aiW-6 (H9c7)Xr-yrB 
8) . 

[00 6 5 3 ASr5>A-94li. To-feXdfA- 
2(c««SfL-CV^Aaj*«ia!7 , o-fe^«rWlftStcJ: 

9c0Xr-yrB9) . -?- LT . C<W>iS££J: OJ&Jg 

gro-feXtt. 'J J-VT-'r y hr-://Kc3«3*Vt 
V^Aaj*«HtHfrf& (09cOXr-yrBlO) . 
[0066] -rfUCj; 0 , Xy-y'a-7«Xiry a -^ 

mmuz x b-fizisAT-A^fanmrty >xz%&uz 
A&xmnmftmmtfnmtiz. 01 o 

t,z*-t]: 0 (c, $ &££IIRiH*ttilS 1 1 "WW 
■t»VAiiJ^«atW)J»«**tfyX-rAfl|iS^S* 

ttau c^«ais»taoT. Aas^^ro-fex, 
u^xxhf-^y hf- tvk o^-y^-r-vhT—y 

immmmmzmmzmi. >>xtj±u®wz^x 

mmmmmzzt%<m%nm®.zm&ix 
noztz^mtti. 

[00 67] 



7) HWP8-3 290 2 2 

1 2 

ifffloask] mMi&uz£oiz*3kmz£tuf. m 

immZWj: oZk%< yXfAM«SSA7 VX $• 
♦EUfcAffi^JrawftSf^MttiiJW^^IlSn. ifc. 

fc % ^xxAc7)#±aimet!)^^iit-s^fc^<ftia 
[01 ] *sra<o»iiosMK:ffi4Aaj*«iafl*fr4Mft 

10 B&JM0. 

[02] ^ 1 y 7xx h ft 7 bf 

1 0 3 ] m 1 mtflfcflift u y h r-^Sr 

-K 

[05] *f6w<o* 2 mmtcfli h x&ftmamm. 

20 [06] *2«rafcft*y?X.Xh**-sr hf-^ 
Sr^1Hfct;0. 

[07] ^2HSfeW:ffil, ;s F%JBS^l*iar-^^-t 
8fcfc0. 

[08] ^2HliWtc«l»Atli7 L j3!aa[l]IS:x-^S-* 

tttfi. 

[09 3 SS2^WO»ft£atE?-4fcifrG7n-?- + 
— K 

[0i o] iswKittai^asfliifcAasAJMifl^ 

30 «P&J8l£0. 

[011] ^cOv^ro-fe y-t^xfAT'OAaiT 1 ) 

la. 1 b-jHSfflro-fc-yir, 2-7Zl<tX* a-, 
3a. 3b-Atii^S&a7'n-tX, 4-X^y'a-7. 
5 a. Sb-y^-yf-*-? bf- 6-"Aaj7lW 
7- l J?lXhft7hf-7';K 8-#ffl 

Affl*j&a, Q-weswai, 1 0-Aas*«HEI» 
r-7*/k 1 l-SHRBftSi*. 



[02] 



[03] 



[06] 



[08] 





•j $ - > * r ? ^ 


1 


0 


2 


1 


3 


0 



1 

3 







1 


0 


2 


1 


3 


z 


4 


0 


5 


2 : 





AffiAftSEHft 


1 


1 1 2 


2 


5 


3 


5 0 0 


4 


2 0 1 


5 


T 9 8 



9/9/2005, EAST Version: 2.0.1.4 



(8) 



^¥8-3 2 90 2 2 



[01] 



3 a^X^^»a37otr^> 



4\J~- Z.'T'Ja. — "5 



1 av^ 



7^ 



x - 7 vl/ 



Aifc&g|LfW5 



5 b 



5 a 



8 MAtH^J&aS^ 



[07] 



[01 1 ] 







0 


12 0 0 


1 


2 4 0 0 


2 


9 0 0 0 



2 1 a 



2 1 b 



2 3n /v AIB* 



2 2 



9/9/2005, EAST Version: 2.0.1.4 



(9) 



»BB¥8-3 2902 2 



CH4 3 



C START ) 



A 3va 



* ht i» 5 a as a «a s**n 



9/9/2005, EAST Version: 2.0.1.4 



( 10) 
[05] 



*WP8-3 290 2 2 



3 b^r<^&l3Sm-7 a feX_J> 



1 



7v^ 



I 



1 b 
±1 



^2 



xL 



5 b 



XL 



5 a 



0 



9/9/2005, EAST Version: 2.0.1.4 



(11) 



&HHF8-3 29 02 2 



[09] 



( START ) 



B l^ys 



B 3vTv 



T 



T 




B 7- 



B 8vj> 



AttJ:fr*ys&SS»fte* 



r □ * n - eggs hti»» 



B 1 0^ 



$ n t i » a Afii afts * see 







( END ) 



9/9/2005, EAST Version: 2.0.1.4 



(12) 



ftBS¥8-3 2902 2 



[0103 




9/9/2005, EAST Version: 2.0.1.4 



